Fitness Evaluation C4.5 Multiobjective optimization
نویسندگان
چکیده
This section reviews current approaches to multiobjective optimization with evolutionary algorithms. After introducing the subject, multiobjective fitness evaluation is formulated as a two-step process: a decision-making problem which reflects the preferences of an expert in the relevant problem domain followed by conventional fitness assignment and selection. The presentation and discussion of the various methods proposed in the literature follows, with a preference for concept over chronology.
منابع مشابه
The influence of the fitness evaluation method on the performance of multiobjective search algorithms
In this paper we are concerned with finding the Pareto optimal front or a good approximation to it. Since non-dominated solutions represent the goal in multiobjective optimisation, the dominance relation is frequently used to establish preference between solutions during the search. Recently, relaxed forms of the dominance relation have been proposed in the literature for improving the performa...
متن کاملMultiobjective Fitness Landscape Analysis and the Design of Effective Memetic
J. Deon Garrett. Ph.D. The University of Memphis. February, 2008. Multiobjective Fitness Landscape Analysis and the Design of Effective Memetic Algorithms. Major Professor: Dipankar Dasgupta, Ph.D. For a wide variety of combinatorial optimization problems, no efficient algorithms exist to exactly solve the problem unless P=NP. For these problems, metaheuristics have come to dominate the landsca...
متن کاملBetter Spread and Convergence: Particle Swarm Multiobjective Optimization Using the Maximin Fitness Function
Maximin strategy has its origin in game theory, but it can be adopted for effective multiobjective optimization. This paper proposes a particle swarm multiobjective optimiser, maximinPSO, which uses a fitness function derived from the maximin strategy to determine Pareto-domination. The maximin fitness function has some very desirable properties with regard to multiobjective optimization. One a...
متن کاملMultiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art
Solving optimization problems with multiple (often conflicting) objectives is, generally, a very difficult goal. Evolutionary algorithms (EAs) were initially extended and applied during the mid-eighties in an attempt to stochastically solve problems of this generic class. During the past decade, a variety, of multiobjective EA (MOEA) techniques have been proposed and applied to many scientific ...
متن کاملIncorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms
This paper proposes an idea of probabilistically using a scalarizing fitness function in evolutionary multiobjective optimization (EMO) algorithms. We introduce two probabilities to specify how often the scalarizing fitness function is used for parent selection and generation update in EMO algorithms. Through computational experiments on multiobjective 0/1 knapsack problems with two, three and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997